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Abstract 

The space of permutation orbifolds is a simple landscape of two dimensional CFTs, 
generalizing the well-known symmetric orbifolds. We consider constraints which a 
permutation orbifold with large central charge must obey in order to be holographically 
dual to a weakly coupled (but possibly stringy) theory of gravity in AdS. We then 
construct explicit examples of permutation orbifolds which obey these constraints. In 
our constructions the spectrum remains hnite at large N, but differs qualitatively from 
that of symmetric orbifolds. We also discuss under what conditions the correlation 
functions factorize at large N and thus reduce to those of a generalized free held in AdS. 
We show that this happens not just for symmetric orbifolds, but also for permutation 
groups which act “democratically” in a sense which we dehne. 
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Introduction 


1.1 AdS/CFT and the Space of CFT 2 ’s 


The AdS/CFT correspondence provides, at least in principle, a completely non-pertnrbative 
definition of quantum gravity in asymptotically Anti-de Sitter Space. Weakly coupled 
theories of AdS gravity are typically dual to strongly coupled CFTs, making it difficult 
to use this correspondence to make precise statements about semi-classical gravity. 

The AdS 3 /CFT 2 correspondence, however, provides the hope of something more. The 
constraints of conformal invariance in two dimensions are much stronger than in d > 2, 
allowing us to understand the duality even in the semi-classical limit. For example, the 
infinite Virasoro symmetry of two dimensional CFTs can be understood as the asymp¬ 
totic symmetry algebra of three dimensional gravity [I]. Similarly, modular invariance 
- i.e. invariance under large conformal transformations - can be understood as coming 
from a sum over semi-classical saddle points of the gravitational path integral [2113]. 

In the AdS 3 /CFT 2 dictionary, a CFT with central charge c is dual to a theory of 
gravity with 



( 1 ) 


where £ is the AdS radius and G is Newton’s constant. The space of two dimensional 
CFTs can be regarded as a landscape of theories of quantum gravity in AdS 3 , with 
many different types of matter content and values of the coupling constant c. A weakly 
coupled theory of gravity - that is, one where G is small - is dual to a CFT with large 
central charge c. In this paper we will characterize a simple class of conformal field 
theories at large central charge and understand features of the corresponding gravity 
duals. 

The set of two dimensional CFTs - while much simpler than in higher dimensions - 
is still quite complicated. The best understood theories are rational CFTs, which have 
small values of c. The Virasoro minimal models, with c < 1, are the most well known 
examples. Exactly solvable CFTs with c > 1 can also be constructed, but they are 
always rational with respect to some larger chiral algebra which includes not just the 
Virasoro generators but also some non-trivial W-symmetries. In other words, rational 
CFTs may have c > 1, but the central charge will still be “small” compared to the size 
of the symmetry algebra. Most attempts to describe pure theories of quantum gravity 
in AdS (i.e. theories with only metric degrees of freedom) involve rational CFTs of 
some type]/] In this paper we will take the opposite approach: rather than trying to 
study a simple, exactly solvable CFT which is dual to a particularly simple theory of 
gravity, we will attempt to characterize more generally the space of conformal field 
theories with large central charge. 

The characterization of the space of large c CFTs is an interesting problem in its 
own right. Conformal bootstrap techniques have proven useful in constraining the 


^See e.g. oiEiiniii] for candidate duals to minimal model CFTs. We note that the extremal CFTs 
of Witten [7] are also rational CFTs in a rather trivial sense; they are chiral CFTs, so by definition 
are rational with respect to a sufficiently large chiral algebra. 
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general structure of 2d holographic CFTs [H [9l [101 [HI HSl [131131CS], as well as other 
aspects such as locality and thermalization [161 113 HI]- Unfortunately a complete 
classification still seems out of reach. We will therefore consider only a particularly 
tractable corner of the landscape of 2d CFTs: the space of permutation orbifolds. 
The virtue of this approach is that, at least in principle, one can construct explicitly 
all theories in this subspace. The simplest examples are symmetric orbifolds, which 
appear as the dual CFTs in various string theory constrictions of AdSs, including the 
D1-D5 system. Indeed, this family appears to include all known explicit examples of 
holographic CFTs with large central charge. 

1.2 Holographic CFTs 

In this paper we are interested in theories of gravity with a semi-classical limit. This 
means we will consider not a single CFT, but rather a family of CFTs labeled by 
a parameter N which is proportional to the central charge. The semiclassical limit is 
N ^ oo. Although any individual CFT can be interpreted as a theory of gravity in AdS 
- at least in the sense that the CFT correlation functions can be regarded as scattering 
amplitudes for fields in asymptotically Anti-de Sitter space - the N ^ oo limit may 
not describe a well behaved weakly coupled theory of gravity. We emphasize that, in 
the present context, by a “weakly-coupled” theory of gravity we do not necessarily 
mean that the dual gravity theory is perturbative Einstein gravity coupled to matter. 
We only mean that - since the Planck length is small in AdS units - gravitational 
backreaction is negligible. For example, we will not require out theory to be local on 
the AdS scale; this would require additional constraints, such as the existence of a large 
gap in the CFT spectrum [TH]. We would, for example, be happy to consider theories 
of gravity which have as their N ^ oo limit a classical {qs 0) string theory with 
string length of order the AdS scale. Such theories are expected to be dual to weakly 
coupled gauge theories in the large N limit. 

We now ask what conditions we must impose on these theories in order for a well 
defined semi-classical limit to exist; see [201 EH [22] for similar considerations. Our first 
constraint is that the number of states should remain hnite in the large N limit. More 
precisely, if we let pjv(A) be the number of states with energy (i.e. scaling dimension) 
A in theory N, then we demand that the limit 

Poo(A) = lim pAr(A) (2) 

7V->cxd 

exists and is hnite for any A. This is the statement that, once gravitational backreac¬ 
tion is turned off, the theory has only a hnite number of degrees of freedom below a 
given energy. This property is satished by any of the familiar examples of AdS/CFT, 
including large N gauge theories. Indeed, once we take N ^ oo, the resulting function 
Poo (A) can be used to characterize the semi-classical gravity theory. In particular, the 
states counted by poo(A) are interpreted as perturbative excitations in AdS in the limit 
where gravitational back-reaction is neglected. In a typical string theory, for example. 
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one would expect a Hagedorn spectrum 



where the Hagedorn temperature is related to the string tensionjl In a theory with 


fewer degrees of freedom poo(A) would increase more slowly with A. In particular, for 
a local quantum held theory in d dimensions compactihed down to AdSa we expect 


Poo (A) ^exp{/3A('^-^)/'^} as A —)■ oo . 


(4) 


It is worth emphasizing that the semi-classical density of states Poo(A) does not 
obey Cardy’s formula. In particular, the states which exhibit Cardy growth have 
A > 0{N), so are removed from the spectrum if we keep A hxed as iV —)■ oo. Indeed, 
these states are interpreted as BTZ black holes, which have very high energy in the 
limit G —)■ 0 where gravitational interactions are turned off. 

Of course, we expect that holographic CFTs dual to semi-classical gravity should 
exhibit other features in addition to a hnite spectrum. For example, we must also 
demand that the correlation functions remain hnite in the large N limit. More precisely, 
we require that for any A, the spectrum of operators with energy < A must stabilize for 
sufficiently large N. Moreover, we require that the correlation functions for (correctly 
normalized) operators at hnite separation will approach well dehned, hnite limits as 
A —)■ oo. 

Given these assumptions, we may then ask whether a given family of CFTs has 
other features which resemble semi-classical gravity in AdS. For example, we can ask 
whether the correlation functions factorize into products of two point functions at large 
N, signifying that the bulk theory reduces to a linearized theory of generalized free 
helds. In this paper we will restrict our attention to a family of theories where these 
questions can be addressed precisely: Permutation Orbifolds. 

1.3 Permutation Orbifolds 

The simplest way to construct a large central charge CFT is to take N non-interacting 
copies of a given ’’seed” CFT C with Hilbert space Ti and central charge c. The resulting 
tensor product theory has central charge Nc. Such theories are not, however, 
good candidate holographic duals of semi-classical gravity as they will typically have 
an inhnite number of states at low energies. To obtain a hnite number of states, we 
will consider orbifold theories. In particular, the product theory has Sn global 
symmetry that interchanges the various copies. One can quotient the theory by any 
subgroup Gn C Sn- A theory obtained in this manner is called a permutation orbifold 
and denoted 



(5) 


^In many cases, the Hagedorn divergence can be naturally interpreted as the Hawking-Page tran¬ 
sition between the thermal and black hole phases [23l [24] . 
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The orbifold theory will typically have two types of states: twisted sector and untwisted 
sector states. The untwisted sector is obtained by simply taking the subset of that 
is invariant under the action of Gat. For the theory to have a well-dehned N ^ oo limit, 
the total density of states has to be hnite for any state of hnite energy. This places 
strong constraints on the subgroups we can consider. For example, one can easily show 
that the cyclic group Zjv does not have this property. As we will argue, subgroups with 
this property must have a hnite number of orbits on iF-tuples as N ^ oo. They are 
called oligomorphic families of groups and we describe their properties in the following 
subsection. 

The landscape of permutation orbifolds is, of course, just a tiny corner of the space 
of CFTs. It is, however, a rich enough space that it describes a variety of low energy 
spectra and correlation functions in the semi-classical limit. In the hrst part of this 
paper we will investigate the spectra of permutation orbifolds at large N. We will 
establish several results for the spectrum which hold universally, and rule out the 
QFT growth of the type (jl]). This extends results found previously in [201 El]- We 
will also describe a new class of examples whose spectra exhibit novel and interesting 
features that differ from the more familiar symmetric products. We pay particular 
attention to the wreath product I and tensor product x theories, 
and present several explicit results for their spectra. In the second part of the paper we 
will investigate correlation functions. We will show that symmetric product orbifold 
correlation functions factorize in the way expected of free held correlators, and describe 
the circumstances under which this feature generalizes to other permutation orbifolds 
at large N. 

Ultimately, our goal is to understand the statistics of the space of permutation 
orbifolds, and to describe features of “generic” conformal held theories in the large N 
limit, along the lines of [23 IIB]. This would allow us to understand, for example, how 
likely it is that a randomly chosen family of CFTs happens be dual to a theory of 
weakly coupled gravity in AdS. 


2 Permutation Orbifolds and their spectrum 

2.1 Oligomorphic families Gn 

We will hrst discuss the spectrum of permutation orbifolds. Starting out with an 
arbitrary seed theory C, we take its A^-fold tensor product (^^C. Regardless of any 
symmetries of C, C is symmetric under permutations g G Sn- Using the standard 
orbifold construction [271128], we can orbifold the theory by any permutation group 
Gat C S'at. This means we project onto states $ G which are invariant under Gat. 
Since the resulting theory is no longer modular invariant, we need to add in so-called 
twisted sectors to restore modular invariance. For each conjugacy class [g] in Gat we 
need to add one corresponding twisted sector. These twisted states of course also need 
to be invariant under Gat, or more precisely under the centralizer Cg of g. The net 
ehect of an orbifold is thus not to so much to eliminate states, but rather to rearrange 
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them. Still, for our purposes this will often be enough. The important point is that for 
permutation orbifolds most (but not all) twisted states have weight A ~ ciV/12, and 
are therefore harmless in the A —)■ oo limit. 

We are interested in the spectrum pgj^{A) in the N ^ oo limit. Even though we 
will not do so, it should nonetheless be possible to make the notion of a limit of families 
of CFTs precise. The rough idea is to ensure that for any Ai, both the spectrum and 
all correlation functions of states with A < Ai converge. Note that this means that 
we are only interested in states with finite A in the large N limit. Also note that for 
each N, the theory will have Cardy behavior for A 3> cN, the onset of this behavior 
diverges with N. The actual behavior we see will therefore be quite different from 
Cardy behavior, even for states whose weight A is much higher than the central charge 
c of the seed theory C. 

Not surprisingly, analyzing the untwisted sector is much easier than the twisted 
sectors. We will thus begin with the untwisted states. 


2.1.1 Untwisted states 


Let us now consider a family of permutation groups Gn ^ Sn- We first need to describe 
the states of such a theory in some detail. To construct a generic untwisted state, we 
start with a state 0 in the underlying tensor theory . Such a state will consist of 
K factors which are in some non-vacuum states tpi of the seed theory, while the rest of 
the factors will be in the vacuum. In particular, states of the A —)■ cxo theory will have 
hnite weight A only if almost all factors are in the vacuum. We can thus label such a 
state by an ordered A-tuple K of distinct integers, and a A-vector (p of states in the 
seed theory, 

^ = ^{K,p) • ( 6 ) 


The notation here is that the state (fi is in factor A*, and all factors not specified by A 
are in the vacuum. An advantage of this notation is that it does not depend explicitly 
on A. Taking the A —)■ cx) limit on the level of such states is thus straightforward. 

In the orbifolded theory, a generic state (j) that lives in the product Hilbert space 
will obviously not survive the projection onto Gw-invariant states. In this context 
we will thus call (j) a prestate and use it to build actual states of the orbifolded 
theory. Using the notation introduced above, Gn simply acts on A in the natural 
way, and does not affect (f. We can project on an invariant state by summing over the 
images of Gn, so that an actual state $ in the orbifold theory is given by the orbit of 

K, 




(7) 


Q&Gn 


To count the number of states, we are thus lead to counting the number of orbits of 
ordered A-tuples. Let us denote the number of orbits under Gn oi ordered A-tuples 
of distinct elements by Fk{Gn)- This is indeed the number of untwisted states coming 
from the states if all states in (p are distinct. If some of them are the same, then 
Fk{Gn) will overcount them. For instance, if all of them are equal, then the number 
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of states is given fK{GN), the number of orbits of (unordered) subsets of K distinct 
numbers. For a general (^, the number of states will lie somewhere in between. In 
general we have the relation 

fK<FK< K\fK . (8) 

The detailed relation between fx and Fk is in general very complicated and depends 
greatly on G^v- 

To get the total number of states of weight < A, we also need to count the number 
of possible 0. The important point here is that for any A we will get a hnite number 
of such conhgurations, which is independent of Gat. In particular it does not depend 
on N. The whole large N behavior of the spectrum is thus determined by the iF-orbits 
of G]\[. 

Let us now consider the large N limit of a family G^. We need this family to con¬ 
verge in an appropriate sense, as mentioned above. We will require that the spectrum 
converges, i.e. that for any hxed Ai the limit N ^ oo leads to a hnite spectrum of 
states with A < Ai. For that to happen, we need Fk{Gn) to converge to a hnite 
number as iV ^ oo, which means that Fk{Gn) becomes independent of N, 

Fk{Gn) = Fk for N large enough. (9) 

A family of groups Gk which has this property is called oligomorphic. From the 
remarks above, it follows that a family of permutation orbifolds has a hnite number of 
untwisted states if it comes from an oligomorphic family of groups. From ([ 8 ]) it is clear 
that it does not matter whether we consider Fk or Jk here. 

2.1.2 Twisted states 

We now turn our attention to twisted states. The situation here is slightly more 
complicated, but it turns out that the end result is the same as in the untwisted sector: 
oligomorphic permutation orbifolds also lead to a hnite number of twisted states. 

Let us show this in more detail. The twisted sectors of the theory are roughly given 
by elements g G Gn- More precisely, they are given by conjugacy classes [g]. Being a 
permutation, g can be always written as a product of cycles. In the special case oi Sk, 
a conjugacy class [g] is given by the number of cycles of diherent lengths, 

[^]^(l)W,( 2 )iV 2 ...(^)iv. (10) 

where nN^ = N. The centralizer is then [29] 

G[,] = Sk, X (Z^^ X FatJ X • • • X (Zf X SkJ • (11) 

Here the Sk„ permute the iV„ cycles of length n, and the Zn act as cyclic shifts within 
a cycle of length n. For a general permutation group G, g can still be written as a 
product of cycles, but its conjugacy classes are no longer in one-to-one correspondence 
with cycle lengths. The centralizer of 5 ^ in G is a subgroup of flTT]) . Note that the only 
part of this centralizer that grows with N are the permutations of the single cycles. 


which will form a subgroup of S^i- In what follows we can thus afford to be imprecise 
with the other part of the centralizer. 

Within a given cycle of length n, the ground state has weight 

= ( 12 ) 

It follows immediately that to have hnite weight in the large N limit, almost all factors 
have to be in trivial cycles with n = 1. The situation is thus the same as in the 
untwisted sector, and we dehne the length K of a state as the total number of factors 
which are in a non-trivial cycle or are not in the vacuum. 

Let us generalize the notation introduced above to the twisted sector. Denote a 
pre-state (f)g of length K in the twisted sector as a triple 

where K is again a iL-tuple of distinct elements, P is an integer partition of K which 
we will represent by a vector (Ai,... A„), and (p is again a JL-tuple of states (p* of the 
seed theory. In particular K again describes the positions of the non-trivial factors. 
The new datum P describes the cycles of the permutation element i.e. it determines 
which twisted sector the state is in. More precisely, the permutation g is given by the 
cycle decomposition 


s =nt^w+i. a'„.+ 2, ■ ■ ■. X,n (fc) (14) 

k^K 

where we dehned /ij := The Aj thus encode the length of the cycles in g, and 

we £11 up g with single cycles. 

An actual state is again given by an orbit of under conjugation hj G^, 

^ ^ ^ ^{P,h.K,p) • ( 1 ^) 

h^G 

Here we used the fact that with our notation, conjugation by h is the same as the 
natural action on K. 

Let us explain how flT^ compares to the usual way of describing twisted states. 
Usually, a twisted sector is given by the conjugacy class [g] oi g. In ffTSj) this is achieved 
by summing over all elements of [g] by 

^\g] ~ ^ ( 16 ) 

Gjv GfqjCg 

where the last two expressions differ by some overall factor. Here we have used that 
g is invariant under conjugation by its centralizer Cg. We could thus reduce the sum 
to the coset G^/Cg. The state flT^ however is not invariant under G^- To achieve 


9 


this, we need to sum (phgh-^ over the centralizer Chgh-^ = hCgh~^. Note that this does 
of course not effect g as an element of G^, since {P,h.K) corresponds to the same 
permutation as {P,K) for h e Cg. It does however affect the state since it 

changes how the states (pi are assigned to the different factors. This is exactly how 
summing over the centralizer makes (pg invariant. In total we thus get 

~ X] ^ <Phgh-^ , (17) 

hG.G]\[ jCg hCgh~^ 


which is indeed the same as (IT5D . 

This establishes the desired result for the orbits of G^r. We have to be more careful 
when counting the actual states, since not every ip will give a state. In fact, (p is no 
longer a i^-vector, but rather an n-vector instead. We assign a seed theory state to 
each cycle rather than each individual factor, since the Hilbert space 'H[n) of states in 
cycles of length n is a subspace of the seed theory Hilbert space P p7] . 

P(n) C P . (18) 

If the centralizer is non-trivial, then P^n) is a proper subspace. This means that even 
with our new definition of we overcount the number of states, since not every (pi ^P 
leads to a Cg invariant state of the cycle. For our present purposes this does not matter, 
since the overcounting is as always independent of N. 

This shows that oligomorphic permutation orbifolds also have a hnite number of 
twisted states. 

2.2 Oligomorphic groups 

Let us point out that oligomorphic groups have been studied by mathematicians [3T] . 
They are related to what we have defined above as oligomorphic families. We start out 
with a permutation group G of an inhnite countable set H, say the natural numbers. 
G is then said to be oligomorphic if for all K, it has only a hnite number of orbits on 
, the set of iF-tuples of elements of H. 

At least morally speaking the limit of an oligomorphic family Gjg should always 
give an oligomorphic group G = Goo- The converse is much less obvious. Given such 
an oligomorphic G, it is not clear in general how to construct an oligomorphic family 
Gn whose orbifolds converge to G. One construction is the following: Let G{iV} be 
the setwise stabilizer of the set of the hrst N elements, i.e. the subgroup that leaves 
that set invariant. Let G{N) be the pointwise stabilizer of the hrst N elements, i.e. the 
subgroup that leaves each of the hrst N elements invariant. We can then dehne the 
quotient 

Gn := G{N}/GiN) , (19) 

which gives a well-dehned permutation group on the hrst N elements. For the sym¬ 
metric group Soo this gives the desired answer: Gat is indeed exactly Sn- For a general 
oligomorphic group however, this construction does not even guarantee an oligomorphic 
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family, as the following example illustrates. 

Take the group A = Aut(Q, <) of order-preserving permutations of Q. This group 
for instance contains continuous, piecewise linear maps of strictly positive rational 
slope which are non-smooth only at rational points. One can show that this group is 
oligomorphic, and has indeed fxiA) = 1 and Fk{A) = K\. The above construction 
however gives Aj^ = 1 , since the permutation that preserves the order of a hnite number 
of elements is the identity [32]. The family Aj^ is then clearly not oligomorphic in our 
sense. We do not know if there is a way to construct an oligomorphic Ajv whose 
orbifolds converge to A in an appropriate sense. 

There is of course the question whether oligomorphic groups per say have a physical 
interpretation, for instance as the holographic dual to gravitational theories in AdS 
with strictly inhnite radius, or at least as a tool to compute the leading order terms in 
a 1/iV expansion. In any case they should tell us interesting facts about what limits 
oligomorphic families can attain. 

There are in fact several interesting theorems about the growth of fx for oligo¬ 
morphic groups [53]. It turns out that fx grows either polynomially in K, or faster 
than 

fx > exp(A'^/^"") . (20) 

It is not clear what this gap signihes physically. There are also examples of oligomorphic 
groups that have super-Hagedorn growth. The automorphism group of the random 
graph for instance has 

fx ~ exp(cA'^) . ( 21 ) 

Again, it is not clear if this can be written as the limit of a oligomorphic family. 


2.3 Examples of oligomorphic families 

Let us now turn back to oligomorphic families. One way to construct such families is 
the wreath product AlB between two permutation groups A and B. From a physicist’s 
point of view, orbifolding hy AlB simply means we take the permutation orbifold B as 
the new seed theory, and then perform the permutation group A. We can for instance 
dehne Gx = S^ I S which corresponds to an iterated symmetric orbifold of \/N. 
An alternate and more standard way of describing the action of S^ I S^ is the 
following: arrange the N factors into an \fN x \fN matrix Tjj. The Ah symmetric 
group acts on the elements of the Ath row as Tij —)■ and the overall S^ 

permutes the rows. The same construction gives the group theoretic dehnition of a 
general wreath product A I B. 

The group S^l is oligomorphic, as can be seen from the following argument. 
Take a iF-tuple, that is pick T with K non-vanishing entries. We can now use the 
various symmetric groups to move all non-vanishing entries to the hrst K columns, 
and then also to the hrst K rows. This shows that there can be at most ) orbits. 
Note that this group is much smaller than Sx, since 


ISvlf ' SvTvl = ~ 


( 22 ) 
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This suggest another construction. Arrange again the factors into a \fN x \fN matrix 
Tij. However now act with just a single on all the columns, and with another 
on the rows, permuting the rows and columns as so that both symmetric 

groups commute, giving a direct product x . Note that even though we can 
write it as a direct product of two symmetric groups, the action on N elements is very 
different from the standard action of those two groups. The same argument as before 
shows again that there are at most ('^) orbits of A'-tuples, i.e. the group is again 
oligomorphic. This group is even smaller, having 


\S^^N ^ 'S'yivl ~ ^ 


Vn 


(23) 


We can generalize this even further by arranging the factors in a rank d tensor 

and acting with the direct product Sp^i/d x • • • x Spfi/d as To.i(j^y 2 (j 2 )...crd(id)- The same 

argument as above shows that this group is again oligomorphic. The size of this group 

is 

\Sj,i/dX---xSj,r/d\r~^N^''\ (24) 

This suggests that the ‘faster than polynomial growth’ criterion given in [20] is close 
to optimal. 


2.4 Growth in the untwisted sector 

2.4.1 General considerations 

Having established that Poo(^) exists and is finite, we now want to investigate its 
growth. In the cases we discuss, to leading order the result turns out to be universal, 
i.e. almost independent of the choice of the seed theory C, with only its central charge c 
entering sometimes. This may seem a bit surprising, so let us stress that this statement 
really only holds to leading order. More precisely, for N large we investigate the regime 

PAr(A) for c A <C cN . (25) 

In the cases we consider, the main contribution to Pn{^) in this regime comes from 
states in the seed theory with A 3> c, which are well in the Cardy regime. To leading 
order, their multiplicities are thus universally fixed by c. 

In principle there are closed expressions for the partition function of any permu¬ 
tation orbifold [34|. Unfortunately in practice it is technically hard to extract the 
spectrum in the large N limit. It is particularly difficult to get a handle on the twisted 
sectors. We will briefly return to this in section [231 For the moment let us concentrate 
on the untwisted sector, which at least gives a lower bound on the total number of 
states. To count these states, we will use the notation introduced in the previous sec¬ 
tion. Unfortunately this time we need to keep track of A-independent combinatorial 
factors, and in particular understand how Fk and fx grow with K. 

Let us hrst start with the simplest case. Let <pi be the lowest state of the seed 
theory of weight Ai. The configuration (p = ((pi,... ,<pi) then of course gives states 
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$ of weight Jt'Ai. From these states alone the theory then has at least fx states of 
weight KAi. In particular if fx grows faster than exponential, we hnd that the theory 
has super-Hagedorn growth already from the untwisted sector. 

Next say we get to choose the K states in (p out of a total of M states in the seed 
theory. Provided M > K, there are M\/{M — K)\ conhgurations with distinct (p*, 
each of which contributes Fx orbits. To obtain the total number of states, we are 
however overcounting by a factor of K\ since different permutations of the entries in 
(p give the same states. The total number of states with different individual factors is 
thus 

. ( 26 ) 

If we want to keep track of states where some tpi are the same, the combinatorics 
become more difficult. \i M ^ K however, this almost never happens, so that we can 
neglect this effect. In that case fl26|) becomes 


Fx 


1 ^ 


(27) 


We stress again that this only applies li M ^ K. This means that we cannot simply 
choose K as big as we want while keeping M hxed. If we want to pick a large iP, we 
need to include states with large A to get a big enough M. 


2.4.2 Sx redux 

As a warm up let us apply this to the symmetric orbifold. In the process we will rederive 
the growth behavior of the symmetric orbifold in the untwisted sector obtained in [20] . 
For the symmetric groups we have 


fx = Fx = l, (28) 

so each JF-tuple has exactly one orbit. Let us hrst work out the contribution of the 
iF-tuple states to states of weight A. For convenience set c = 3/(47r^). We will also 
assume that we are always in the Cardy regime, an assumption whose consistency 
we will check in the end. The contribution from 1-tuples is then simply e^. The 
contribution from 2-tuples is 


^ j ~ (29) 

where we have done a saddle point approximation, and the combinatorial prefactor 
takes care of the overcounting as described in (j26l) . Note that here we have assumed that 
almost all states are distinct, since otherwise the combinatorial factor would change. 
This is true, since the only case where states are the same are states of weight 

A/2, where the number of states is indeed much bigger than 2 if A is large enough. 
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Similarly, a J’C-tuple contributes with 


J_^v/¥A VI^-K log k+k 

K\ 


(30) 


Again most states are distinct as long as there are many more states of weight A/A' 
than A', i.e. as long as 

K < . (31) 

For a hxed A, we can thus maximize (13(11) over K to find where the maximal contribution 
to Poo(^) comes from. We hnd that it comes from tuples of length 


A/4 

(log A/4)2 


and gives indeed the result obtained in [20] 


exp 


V log A/41 


(32) 


(33) 


Note that from ([32D, A/A' —)■ oo for large A, so that both fl^ and using the Cardy 
formula are consistent. 


2.4.3 I 

Let us now turn to the wreath product S^lS^. Here we have fx = Pk, the number 
of integer partitions of A'. To see this, note that we can always use the permutations 
within the rows to move all non-trivial entries of the matrix all the way to the left, 
and then use the row permutation to order them in decreasing number, giving a Young 
diagram. 

Of more interest is Fk. Note that this time the non-trivial entries are numbered. 
Using the same steps as above, is thus given by the number of different ways we 
can split K distinct elements into different sets. Those are given by the Bell numbers 
Bk- Their asymptotic behavior is given by [35] 

Bk ~ exp(A' log K — K log log K — K) , (34) 


i.e. they grow slightly slower than factorially. Plugging this into (I26p . and doing the 
saddle point approximation we obtain for the contribution of A'-tuples 


^y/KA-KloglogK 


(35) 


The maximum contribution thus comes from states of length K 
a growth of the form 


f A/4 ^ 

VloglogA/dj 


rsj 


(iogiogA/ 4 )^ and gives 
(36) 
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The untwisted sector thus again has sub-Hagedorn growth. However, not surprisingly 
the growth is parametrically faster than for the symmetric orbifold. 

2.4.4 X S'yjv 

For the direct product x S^, we have obtained the hrst few fx numerically: 

/x = 1,3,6,16,34,90,211... (37) 

We have plotted them in £gure[TJ They grow much faster than for the wreath product, 
and seems to ht an exponential quite well. Since we did not push our numerical 


h 



Figure 1: The blue dots are the fx for x S^. The blue line gives an exponential 
ht. For reference, the purple squares are the fx for S^ I S 


computations very far, it is course possible that there are logarithmic corrections that 
make the growth slightly sub-exponential. If we assume that this is not the case, we 
can ht 

a = 0.88... . (38) 

If the lightest non-vacuum state of the seed theory has weight Ai, then the number of 
untwisted states of weight A grows at least as fast as 

p„(A) > , (39) 

he. there is a Hagedorn transition already in the untwisted sector. The Hagedorn 
temperature here seems to depend on the seed theory, namely on the weight Ai of its 
lightest held. Note that this is only a lower bound for the growth of total number of 
states. It is possible (indeed probable, in our view) that the twisted states will show a 
super-Hagedorn behavior. 

2.5 Growth in the twisted sector 

Let us hnally discuss twisted states. Estimating their growth is much more involved 
than for the untwisted states. Nonetheless, they are crucial for understanding the 
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growth behavior of all states, since in the examples we know, they rather than the 
untwisted states tend to give the dominant contribution. In particular for symmetric 
orbifolds they give a Hagedorn growth [23] 

p{A) ~ . (40) 


Using the convention that 


Z(/?) = 5^ p(A), 


-/3(A-c/24) 


(41) 


the starting point for general permutation orbifolds is Bantay’s formula 

1 


ZgAt) = 


\G 


N\ 


E n 

hg=gh i&0{g,h) 


(42) 


The sum here is over all ( 7 , h G Gat which commute. Such a commuting pair g,h 
generates an Abelian subgroup of S'at, which or course has the natural permutation 
action on the integers 1, 2,... A^. In equation fl32|) we have denoted by 0{g, h) the set 
of orbits of this action. For each orbit ^ G 0{g,h) we define the modihed modulus 
as follows. First, let be the size of the g orbit in and the number of g orbits in 
so that Ag/ig = |.^|. Let to be the smallest non-negative integer such that 
is in the stabilizer of Then 






(43) 


To write (1321) in a maybe more familiar way, consider a fixed g. This hxes a twisted 
sector, and the sum over h is then a sum over the centralizer Cg which projects onto 
the Gn invariant states in that twisted sector. Using |GAr| = |Gg||[ 5 f]|, we can rewrite 
(132|) as as sum over conjugacy classes 


[ 5 ] ' ^eoig,h) 


Let us consider a state given by a fixed g of finite length K. The centralizer Cg of g in 
Gn is of course a subgroup of the centralizer oi g in Sn- We can therefore write 

Cg = X Gf with G^ C Sn-k , Gf C (Zf x J x • • • x (Zf x • (45) 

^To simplify notation, we write the partition function Z(t, f) simply as Z{t); despite this notation, 
the partition function is not assumed to be a holomorphic function of r. 
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( 2 ) 

Note that Cg is independent of N. We thus have 



( 


\ 

/ 


\ 

tE n 

1 

E n Z(l?|r 


1 

E n 

zin) 

' h&Cg i&0{g,h) 


/ 


/ 


(46) 


The hrst factor is simply the Polya enumeration formula, i.e. it computes the untwisted 
sector of a permutation orbifold on N — K factors, li Gn is oligomorphic, then 
Cg^^ is also oligomorphic. To see this, consider orbits under Gn oi K + H tuples 
{H, K), where K is the iP-vector of all the factors in g. Since Gat is oligomorphic, we 
know that there are at most Fr+h such tuples which cannot be related by an element 
a ^ Gn- Note that since a leaves K invariant, it is automatically of the form Gg^'^ x 1. 
But this shows that as a group acting on N — K factors has at most Fh+k orbits 
of i7-tuples, which is independent of iV, so that Gg^^ is indeed oligomorphic. From 
the arguments in the untwisted sector and the fact that the second factor in fH6|) is 
independent of iV, it follows that in a given twisted sector the number of states remains 
hnite. Since for a given weight A, for an oligomorphic group Gn there are only a hnite 
number of twisted sectors that contribute, we have reestablished the original result 
that oligomorphic permutation orbifolds have indeed a hnite number of states, even 
when including twisted states. 

Expression has a rather suggestive form. We will try to argue that the second 
factor grows at most as that is in the same way as for the symmetric orbifold. 

We could then write the total number of states schematically as 

p(A) ~ f , (47) 

where F{A) is roughly the number of twisted sectors that can contribute states of 
weight A. In particular flT7|) would imply that the growth behavior is mainly hxed by 
the number or conjugacy classes of Gn'- if they grow more slowly than exponentially, 
then the phase diagram is the same as for the symmetric orbifold. If they grow more 
quickly, then that would change the phase diagram. 

As a hrst step towards establishing (|47|) . let us investigate the second factor in (142|) 
more carefully. Fix a conhguration g with cycle lengths Li. Let us concentrate for the 
moment on the term with the trivial centralizer element ^2 = 1. The contribution is 
then 

i 

The number of states of weight A coming from states of weight Aj from the Ah cycle, 

^ is 

PG„(A) = n7>(i.(A.-i4) + ^) . (49) 


17 








which of course vanishes unless for all A* 


Ai > ^(i. - . (50) 

Assuming for the moment that we are in the Cardy regime for all the factors so that 

p ~ exp (^271 ^cLi{Ai - , (51) 

we can evaluate the total contribution coming from all partitions Aj by saddle point 
approximation. The saddle point is given by 

Aj = Li{— + A) , (52) 

where the Lagrange multiplier is hxed by A = A/L — c/12 where L = 
in total the contribution of this configuration is 

exp(27r^ cN/3{A — cN/12)) . (53) 

This suggests that the maximum does not even depend on the specihcs of the cycle 
decomposition, but only on its total length. It is maximized for L = ^ giving indeed 

. (54) 

The issue is that we need to be more careful about the validity of applying the Cardy 
formula fl5T|) . Using fl5T]) is valid only if 

c « L, (a, - = Ll\ = , (55) 

i.e. Lj ^ 1 for all Lj. This strengthens the result in [20]: To ensure (at least) Hagedorn 
growth at A, it is sufficient to have an element in which has several cycles Lj ^ 1 
such that = L = 6A/c. The cycles L, themselves can be much shorter than L. 

Note however that there are two major caveats here. First of all, the behavior for a 
g which consists of many short cycles Lj can be quite different, since in that case fl5^ 
may be violated, so that the Cardy formula may not apply. The main worry here is 
that this may lead to growth faster than fl5T|) . For example we can take g to be given 
by n cycles of length L = 2. The contribution of states of weight = c/6 to the state 
of total weight A = cn/6 is then 


Pg.(A)=p(c/12)'^ . (56) 

If we choose a seed theory with a large p(c/12), then this seems to imply that we get 
indeed a faster growth than (l5Tj) . 

The reason that this probably does not happen is related to the second caveat. 
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We have so far only considered the term h = 1, that is, we have not projected to Gn 
invariant states. We expect that this projection will eliminate most of the states in 
(156|) . since for a g with so many short cycles, the centralizer group is very large. On 
the other hand for g consisting of only a few long cycles, Cg will be relatively small, 
and we expect (1M|) to hold to good approximation even after projecting to invariant 
states. 

This makes it plausible that something like fH7|) could indeed be true. To prove it 
however clearly more work is needed. 

2.6 Ramond and Neveu-Schwarz sectors 

From our arguments it is clear that it is crucial that there is a vacuum in the theory, 
and that it is non-degenerate. For purely bosonic theories this is never an issue, since 
this is guaranteed by cluster decomposition. In theories with fermions we have to be 
somewhat more careful. For such theories this is still the case in the NS sector. In the 
Ramond sector however the situation is more complicated, since the ground state is no 
longer the vacuum, and therefore is no longer necessarily non-degenerate. In principle 
one can repeat the same analysis also in the Ramond sector, or possibly in some mixed 
NS-R sector. For N = 2 theories it is usually assumed that the results should be 
equivalent due to the spectral flow symmetry of the theory. This is however only the 
case if one keeps track of the U{1) charges. Once one specializes to different fugacities, 
there is no longer a guarantee that the results will agree. This is especially severe in 
the case at hand because spectral flow morally speaking shuffles states around by a 
distance c, so that in the large c limit the process becomes even more drastic. 

As an example for this phenomenon take for instance the symmetric orbifold of JF3. 
In the NS-NS sector, the number of states remains of course perfectly finite, as S'tv is 
oligomorphic. The free energy moreover is the contribution of the vacuum with at 
most finite corrections [23]. For the NS-R sector, the situation is different. The lowest 
lying state has degeneracy N coming from the N right-moving Ramond ground states. 
This then leads to a logarithmic correction to the free energy. For other permutation 
orbifolds, the difference may be even bigger. In [23] the number of ground states for 
the I orbifold of the K3 theory in the NS-R sector was found to be ~ e^, 
which implies a correction of order 0{'/N) to the free energy, which is more than 
logarithmic corrections expected from supergravity. Note that all these states come 
from the untwisted sector. We on the other hand have found in flHBD that the growth 
of untwisted states in the NS-NS sector is perfectly sub-Hagedorn, so that there is at 
most a finite 0(1) correction to the vacuum contribution to the free energy. Although 
it is theoretically conceivable that the twisted states could change the behavior, the 
criterion given in iza for the number of ground states is most likely not a necessary 
condition for having a Hawking-Page transition in the NS-NS sector. 
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3 Factorization for the Symmetric Orbifold 

3.1 General setup 

Let us now turn to correlation functions of permutation orbifolds. The computation of 
correlation functions is in general much harder than the counting of states done in the 
previous section. One technique is to go to the cover of the underlying correlations [36]. 
For symmetric orbifolds some correlation functions were indeed evaluated in [33 l38] . 
In the large N limit, [391HO] ITT] argued that the cover method leads to a diagrammatic 
1/N expansion. Luckily for us, we will not need such sophisticated methods. In fact 
we will argue that the leading contribution is always very simple for the permutation 
groups in question, and does not depend on the dynamics of the underlying seed theory. 

Let us now discuss factorization of the correlation function in the large N limit. 
Factorization means that any correlation function can be written as the sum of products 
of two point functions. To put it another way, any correlation function can be evaluated 
using Wick contractions, so that the theory is a generalized free held. From the gravity 
side we do indeed expect holographic CFTs to satisfy this property in the large N limit 
— see e.g. [22]. Ultimately we want to understand what conditions this imposes on the 
permutation groups G^. In this section, as a warm up we will prove that symmetric 
orbifolds indeed factorize in the large N limit. This is of course expected, as famously 
they are dual to the D1 — D5 system. In fact factorization for single cycle twist helds 
was already argued in EH. 

As we have argued above, a general state <F of length K is given by hxing a JF-tuple 
and summing over all its images under the action of Gat. To compute the correlation 
function of n properly normalized helds, we thus evaluate a total of terms. A 

2-point function has IGat^ terms, and we will use it to hx the norm of <h to 1. A 3-point 
function then has IGat]^ terms, so naively it seems like it should diverge as N —)■ oo. 
It turns out however that a great many of those terms vanish, so that (at least in the 
cases we discuss below) the result remains hnite. 

In what follows it will be convenient to work with (unordered) iF-sets /C of distinct 
elements rather than with ordered iF-tuples K. As usual the two give the same result 
up to A^-independent factors. It is useful to present such a set /C pictorially as a row 
of black and white dots, e.g. represent 

N 

/C = {1,2,5,7,8,9} as '••oo«o«««ooo---o' . (57) 

In terms of the tensor product state, a white dot thus corresponds to a trivial factor, 
i.e. the corresponding factor is untwisted and in the vacuum. A black dots denotes a 
non-trivial factor, which means it is either untwisted, but not in the vacuum, or it is 
part of a twist cycle. 

When computing a 3-point function, each term corresponds to three rows of the 
form (j57j) lined up below each other. Each of the N columns then contains i = 0,1, 2 
or 3 non-trivial factors. Let us denote the number of columns with i non-trivial factors 
by Ui. Note that if rii >0, then this term directly vanishes: if the non-trivial factor is 
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untwisted, then it leads to a non-trivial 1-point function in the underlying seed theory, 
which vanishes. If it is part of a twisted cycle, then we know that the correlators 
vanishes unless the twist sectors gi of the states involved satisfy 

919293 = 1 • (58) 

This is clearly impossible if only one state has a twist cycle in a given factor. 

Let us now state the result for the symmetric orbifold: For properly normalized 
states <hj, the total contribution of terms with total triple overlap to the sum in the 
3-point function goes like 

~ 0(7V-"3/2) 

for large N. This shows in particular that the only contributions that survive the 
large N limit have = 0, so that all factors come as double overlaps, i.e. as 2- 
point functions. The theory thus indeed becomes free in the sense that all three point 
functions can be obtained by Wick contractions. In gauge theory language we can 
identify non-trivial cycles and non-trivial factors with single trace operators. 

In the rest of this section we will show fl5^ for the symmetric orbifolds, and in 
section 4 we will discuss under what condition it also holds for other permutation 
orbifolds. 


3.2 Untwisted correlation functions 

As usual we will start with untwisted states. In our notation, a prestate 0 is given by 
K and 

(60) 

ki kj 

with ~ The actual state is then obtained as a sum over Fat, 

^-1/2 \ ^ _ ('gl) 




We hrst need to £x the normalization by computing the 2-point function 


(4|4) = (A,)-' . (62) 

9i>52SSjv 

Clearly we can simply pull out the action of one of the Sn- We use it to £x the non¬ 
trivial factors of the hrst state to lie in the hrst K factors, and obtain an overall factor 
of IS'atI = N\. Evaluating the terms coming from the permutations of the second Sm-, 
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it is clear that they vanish unless they are of the form 


N 


• • • • • o ■ ■ • o 

■*v 

K 

If we take the ipi to be orthonormal, we can evaluate the sum over Sn to hx the 
normalization constant as 



= N\{N - K)\Ylki\ N\{N - K)\ . (63) 

i 


In the last expression, N\ comes from the order of the group Sn, and {N — K)\ is the 
order of the pointwise stabilizer of the hrst K elements. In what follows, we will often 
drop TV-independent contributions if convenient, and use ~ to denote equality up to 
TV-independent factors in the equations, just like we did in fl63l) . 

Now we turn to three point functions. Take three states of length Ki, K 2 , K^. 
Consider all terms in the sum with hxed n^. Schematically, they look like 


N 


Ki 


■>2 ■ 


03 : 


J 


• m • 0^0 o • 

K2-J 

0000 o • 

K2-J 


■ ■ o 


00000 


o • • • o 


713 


K1+K2-2J 


For notational convenience we have used the overall to make the non-trivial factors 
occupy only the hrst Ki -|- K 2 — J columns; for the argument that follows this does not 
matter. Also note that for the same reasons as above ni = 0, so that this is the only 
non-vanishing type of contribution. J is hxed by 


A 3 = Ki + K 2 -2J + ris . 


(64) 


Let us now count the number of such terms in the sum over the three symmetric groups 
As usual we hx the overall Sn and pull out a factor TV! from Next 
consider . Here we hrst distribute the K 2 — J factors of 02 over N — Ki slots 
for which there are no states, giving (TV — Ai)!/(TV — Ki — K 2 + J)\ possibilities, 
and then distribute the trivial factors over the remaining slots, for which there are 
(TV — A 2 )! possibilities. Finally, for $ 3 , the positions of the non-trivial factors are hxed 
by the condition that they have to pair up with the remaining non-trivial factors of 
<hi^ 2 , which leads to an TV-independent combinatorial factor only. The trivial states 
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however can again be distribnted in {N — K^)\ different ways. In total there are thus 


N\{N - Ki)\{N - K2)KN - KsV- 

{N-^{K, + K2 + Ks-n3))\ 

terms. Combining this with the normalization factor {AiA 2 A‘i)~^^‘^ ^ we get 

^ / (N - IUY.(N - imN - K:,y. ^ 

\N\{{N-\{Kr + K2 + K^-n^)W) ^ 


(65) 


( 66 ) 


which indeed establishes ([59]). 

As a special case, take = 1 with the only non-trivial state given by the energy- 
stress tensor T. Naively our results imply that the three point function should vanish 
as which seems like a contradiction. Note however that in the above derivation 

we have chosen the states to be orthonormal, whereas the correct normalization for T 
is (TIT) ~ c ~ N. Using this normalization we need to multiply by and so do 
indeed get that the 3pt function is finite. 


{OOT) ~ 0(1) , 


(67) 


which is consistent with the usual OPE of the energy-stress tensor. 


3.3 Twisted sector 

Let us now discuss twisted states. A twisted sector is given by a conjugacy class [g] 
of Sn- When computing correlation functions of states, we first need to average over 
all elements of the conjugacy class by picking a specihc instance g G [g] and then sum 
hgh~^ over h G Sn/Cq. We also need to project to an orbifold invariant state. This 
means we need to sum over the centralizer O^, i.e. all elements h which commute with 
g. As we argued before, the combined action of these two on K is just the standard 
action of the full group Sn on K. Since the argument for factorization only depended 
on counting the number of configurations, it is clear that the essentially the same 
argument will go through also for twisted states. 

Let us start with the case where all non-trivial factors are twisted. For distinction 
we will denote these factors by x. The iV-dependent part of the action of the centralizer 
Cg then simply factorizes through and cancels with the norm, so that we can simply 
take Sn fo act in the standard way. The normalization of $ is then again given by 

A^^N\{N-K)\ ( 68 ) 

The three point function works out exactly like in the untwisted case: Consider all 
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terms with triple overlaps of twisted factors, 

01 : X X X X X X X X X X X X X 0^0 o • ■ • o 

Ti 72-J 

02 : X X X X X X X X X X^ oooo XXXX 0---0 

J T2-J 

03 : X X X X X^ o o o o o XXXX X X X X^ o • ■ • o 

ns T 1 +T 2 —2J 

Sjsf acts by conjugation on the Qi, which in this notation is the same as its action on 
the factors in the untwisted case. The counting of the terms is thus exactly the same 
as in the untwisted sector, so that in total we again obtain 

~ 0(Ar-’^3/2) _ 

For completeness we want to argue that the case of 77.3 = 0 does indeed reduce to a 
product of two point functions. Here it is important that n-point functions vanish 
unless 

5'i 5'2 • • • 5'n = 1 • (70) 

Because 773 = 0, the set of non-trivial factors / decomposes into 

J = Ji U J 2 U J 3 , (71) 

where Jj is the subset of I pointwise invariant under Qi. gi then has to map 1 2 and 13 
to themselves, i.e. that gi G Si^ x Si^\ If gi mapped an element 73 G I 2 , to i2 ^ h, then 
because g^g 2 gi = 1 and g 2 leaves I 2 invariant, g^, would have to map 12 to 73 , which 
contradicts that J 3 is invariant under g^. This and similar arguments for g2^^ show that 
the 3pt function can indeed be evaluated as a product of 2pt functions of twist helds. 

The most general setup is a combination of twisted factors and non-trivial untwisted 
factors like 


01 : XXXXXXXXXX»ooo»»»»oo---o 

02: XXXXXXXX00XXXX«««0«0---0 

03: XXX»«000XXXXXX««0«»0---0 

From the discussion in section 2 we know that the conjugation and the centralizer act 
in the same way on K. The exact same counting argument as above thus goes through, 
which gives 

~ 0(Ar-”3/2) _ (^72) 


3.4 Higher point functions 

In fact this Wick factorization property carries over to higher point functions. To see 
this, decompose the correlation function into 3pt functions and sum over intermediate 
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states. The important thing to note is that for two states of length /t' 1 , 2 , all 3pt 
functions with > Ki + K 2 vanish. This means that only states with a hxed, N 
independent length run in the intermediate channels, even though of course for a given 
length there are still an infinite number of states which a priori give a non-vanishing 
contribution. The contributions for a given length, i. e. the infinite sum over all states 
of such length, can however be computed in a finite symmetric orbifold. This means 
that they are finite, and do not depend on iV, which shows that all the N dependence 
comes from the 3pt functions. It follows that the factorization arguments carry over 
to general n-point functions. 


4 Factorization for general permutation groups 

4.1 Factorization for oligomorphic groups 

Let us now discuss factorization for general oligomorphic group. First we will rewrite 
much of the above in more group theoretic language. Let be the subgroup of Gat 
stabilizing the set /C. Through the orbit-stabilizer theorem we can always relate this 
to the length of the orbit of /C, On{JC): 

|G^| = |G^|/0^(/C) . (73) 

In particular note that |G^| is independent of which element of the orbit we choose. 
Using this new notation the normalization factor of a state <I> comes out to 

At ~ |GjvI|G£| = . (74) 

The formula for the 3pt function can be obtained in a similar fashion following the 
procedure oi Sn- Consider the again configuration 


N 


Ki 


J 


• •••00 00 o • 
K2-J 

0000 •••• o 
K2-J 




00000 


o • • • o 


nz 


K1+K2-2J 


where 

J=^{K, + K2-Ks + ns) . (75) 

Note that this is only a very schematic picture of the situation: For general Gn there 
is certainly no guarantee that we can move all the non-trivial factors all the way to the 
left. The position of the columns should therefore be understood up to permutation. 
We need to estimate the number of such terms. The sum over G]^ gives again |G)v|. 
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The sum over is more subtle. We will get \G'^ \ for the vacuum states, but we must 
also sum over the different ways the non-trivial factors of 02 can distribute themselves 
over the vacuum states of 0i. This number is given by the stabilizer of /Ci modulo the 
stabilizer of /Ci U /C 2 = /Ci U /C 2 U /C 3 , 

. (76) 

The trivial factors of 03 again give |G^^|. Including the normalization factors, the total 
contribution is thus 

(0^(;Ci)0A,(/C2)0v(/C3))^/^|Gw||g^N|gw 0^(/CiU/C2U/C3) 

\Gn\^ (0^(/Ci)0^(/C2)0^(/C3))V2 • 

(77) 

Let us now make an additional assumption. We will call G^ democratic if for hxed K, 
all orbits have the same length up to N independent factors. Up to factors the orbit 
length is thus only a function of K, so that we can write (1771) as 

+ K, + K, - m)) 

~ (0a,(A'i)0„(A'2)0jv(A'3))‘/= ■ ' ' 

If Gat is oligomorphic, we can estimate the average orbit length as 

(0»(/C))=(^)/y~(^) (79) 


where have used that fx is independent of N for N large enough. Democracy then 
implies that all orbits have average length, 

OxilC) ~ (0^(/C)) ~ V|/C| = K . (80) 

Plugging this into fl78|) we recover the same result as for symmetric orbifolds, 

~ ]\[^iKi+K2+K3-n3)-^(K2+K3+Ki) ^ p^-n3/2 ^ 

This shows that democratic oligomorphic groups factorize in the large N limit. 


4.2 Relaxing the assumptions 

In the previous section we showed that democratic and oligomorphic are sufficient for 
factorization. We believe that those two conditions are too strong, and can be relaxed 
signihcantly. Let us discuss a few examples to support this belief. 

First consider the cyclic orbifold. Untwisted states are given by iV-tuples of states 
up to cyclic shifts. In this case we dehne the length K as the number of non-trivial 
factors, which again has to remain hnite for the state to have hnite weight. Since is 
Abelian, the twisted sectors are simply given by elements of Z^r, which is given by 
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cycles of length n such that nNn = N. The weight of the ground state of this sector is 
given by 

^ = = ( 82 ) 

i 

which shows that only the untwisted sector with n = 1 has hnite large N limit. In 
what follows we can thus concentrate on the untwisted sector only. 

In the untwisted sector, we have On{K) = N for all > 0, similarly for On{JC). 
The group is thus clearly democratic. Applying this to flTSll . we hnd that the correlator 
of three non-trivial helds goes like 


~ Ar-V2 _ 

The only exception is if one of the states is the vacuum, in which case we are back at 
a two point function which of course goes as ~ 1. Cyclic theories thus also become 
free in the large N limit, albeit in a somewhat trivial way. They do have an inhnite 
number of states at hxed energy. This shows that there are non-oligomorphic orbifolds 
which factorize. 

What happens if we relax the democratic assumption? It is then possible that 
different of orbits of iC-tuples have vastly different lengths. An example of this is 

Gn = 1 X Sn-1 ■ (84) 

The 1-tuples have two orbits, one of length 1, the other of length A^ — 1. Since this 
choice of Gn gives a symmetric orbifold with an additional tensor factor, it is clear 
that the 3pt functions do not factorize, since the hrst factor does not. 

Still, it seems very likely that also many non-democratic groups factorize. One 
guess would be that permutation groups factorize if they are transitive, i.e. if their 
natural action is transitive. This has the added advantage that they will have a unique 
energy-momentum tensor. 

4.3 S^lS^ 

Let us now consider I S^. As we argued above, instances of orbits are given by 
partitions of K. For a given partition Pk, {fc*}, I = 1... L, = K, the stabilizer 

is given by 

|GSl ~ n ~ (85) 

I 

SO that the orbit length is given by 

0 (/C) ~ Ar5(^+0 . (86) 

This shows that the wreath product is not democratic, since the length of the orbit 
not only depends on K, but also on the number of columns L of the partition. A quick 
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and dirty argument then shows that wreath product factorizes: For the configuration 
/Ci = /Cl U /C 2 U /C 3 we have Kt = \{Ki + K 2 + - n^) and Lt = \{Li + L 2 + L^- n^) 

where rzg is the number of triple overlaps of non-trivial rows. From d77|) we thus get in 
total 

Let us give a more careful argument for this using a detailed counting of the terms. 
Fix /Cl to be arranged as a partition of Ki in the upper left corner, pulling out an 
overall factor of \S^ I S^\. Next we take an image of /C 2 which has k\ non-trivial 
factors in the /-th row with I = 1,... \fN. For N large of course most rows will have 
^2 = 0. Consider configurations where there are J non-trivial rows of /C 2 in the hrst Li 
lines. There are ~ such configurations, each of which comes with an additional 

factor from distributing the trivial rows. Together this gives 


ways of how the non-trivial rows of /C 2 can be distributed. Next let us count for each 
row in how many ways the factors can be distributed. Take a conhguration for which 
of the ^2 non-trivial factors in row /, overlap with non-trivial factors of /Ci. For the 

/-th row we then have ~ possible ways to distribute them, with an additional 

factor of from the trivial factor. Taking the product over all rows we get 

\/]V 

l=l 

where Jtot is the total number of /Ci and /C 2 factors that overlap. Since Ipt functions 
vanish, the distribution of non-trivial /C 3 factors is then again completely fixed up to 
TV-independent factors, so that that we get an overall contribution of the stabilizer 
|G^®|. Putting this together with the normalization we get 


(0^(/Ci)0^(/C2)0Ar(/C3))'/2 

\Gn\^ 


|Gjv| 


^ (Ov(/Ci)Ojv(/C2))^/^ 
o^(/C3)V2|g^I 

= 7Yi(^l+^2 —2 Jtot+il+i2 —^3 —2J) 


N-\{n^+nl) ^ ^gg^ 


where the Ug is the number of non-trivial row triple overlaps. This shows that the 
wreath product indeed factorizes. 
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